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CODE-RATE INCREASED COMPRESSED MODE DS-CDMA SYSTEMS 

AND METHODS 

BACKGROUND 

The present invention relates to the use of Code 
5 Division Multiple Access (CDMA) coirununications techniques 
in cellular radio telephone communication systems, and 
more particularly, to a method and system related to 
handover of connections between frequencies using non- 
continuous Direct Sequence-Code Division Multiple Access 
10 (DS-CDMA) transmissions. 

DS-CDMA is one type of spread spectrum communication. 
Spread spectrum communications have been in existence 
since the days of World War II. Early applications were 
predominantly military oriented. However, today there has 
15 been an increasing interest in using spread spectrum 
systems in commercial applications. Some examples include 
digital cellular radio, land mobile radio, satellite 
systems and indoor and outdoor personal communication 
networks referred to herein collectively as cellular 
20 systems. 

Currently, channel access in cellular systems is 
achieved using Frequency Division Multiple Access (FDMA) 
and Time Division Multiple Access (TDMA) methods. In 
FDMA, a communication channel is a single radio frequency 
25 band into which a signal's transmission power is 
concentrated. Interference with adjacent channels is 
limited by the use of band pass filters which pass 
substantial signal energy only within the specified 
frequency band. Thus, with each channel being assigned a 
different frequency band, system capacity is limited by 
the number of available frequency bands as well as by 
limitations imposed by frequency reuse. 

In TDMA systems which do not employ frequency 
hopping, a channel consists of a time slot in a periodic 
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train of time intervals over the same frequency band. 
Each period of time slots is called a frame. A given 
signal's energy is confined to one of these time slots. 
Adjacent channel interference is limited by the use of a 
5 time gate or other synchronization element that passes 
signal energy received at the proper time. Thus, the 
problem of interference from different relative signal 
strength levels is reduced . 

With FDMA or TDMA systems (or hybrid FDMA/TDMA 

10 systems) , one goal is to insure that two potentially 
interfering signals do not occupy the same frequency at 
the same time. In contrast. Code Division Multiple Access 
(CDMA) is an access technique which uses spread spectrum 
modulation to allow signals to overlap in both time and 

15 frequency. There are a number of potential advantages 
associated with CDMA communication techniques. The 
capacity limits of CDMA-based cellular systems are 
projected to be higher than that of existing analog 
technology as a result of the properties of wideband CDMA 

20 systems, such as improved interference diversity and voice 
activity gating. 

In a direct sequence (DS) CDMA system the symbol 
stream to be transmitted (i.e., a symbol stream which has 
undergone channel encoding etc.) is impressed upon a much 

2 5 higher rate data stream known as a signature sequence. 
Typically, the signature sequence data (commonly referred 
to as "chips") are binary or quaternary, providing a chip 
stream which is generated at a rate which is commonly 
referred to as the "chip rate". One way to generate this 

30 signature sequence is with a pseudo-noise (PN) process 
that appears random, but can be replicated by an 
authorized receiver. The symbol stream and the signature 
sequence stream can be combined by multiplying the two 
streams together. This combination of the signature 

35 sequence stream with the symbol stream is called spreading 
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the symbol stream signal. Each symbol stream or channel 
IS typically allocated a unique spreading code. The ratio 
between the chip rate and the symbol rate is called the 
spreading ratio, 

A plurality of spread signals modulate a radio 
frequency carrier, for exa^nple by quadrature phase shift 
iceying (QPSK) , and are jointly received as a co„>posite 
signal at a receiver. Each of the spread signals overlaps 
all of the other spread signals, as well as noise-related 
signals, in both frequency and time. if the receiver is 
authorized, then the composite signal is correlated with 
one Of the unique codes, and the corresponding signal can 
be isolated and decoded. 

For future cellular systems, the use of hierarchical 
cell structures will prove valuable in even further 
increasing system capacity. m hierarchical cell 

structures, smaller cells or micro cells exist within a 
larger cell or macro cell. For instance, micro cell base 
stations can be placed at a lamp post level along urban 
streets to handle the increased traffic level in congested 
areas. Each micro cell might cover several blocks of a 
street or a tunnel, for instance while a macro cell might 
cover a 3-5 Km radius. Even in CDMA systems, the 
different types of cells (macro and micro) will operate at 
different frequencies so as to increase the capacity of 
the overall system. See, H. Eriksson et al., "Multiple 
Access options For Cellular Based Personal Comm.," Proc 
43rd Vehir r..^ soc. Conf , Secaucus, 1993. Reliable 
handover procedures must be supported between the 
30 different cell types, and thus between different 
frequencies so that mobile stations which move between 
cells will have continued support of their connections. 

There are several conventional techniques for 
determining which new frequency and cell should be 
selected among plural handover candidates. For example 
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the mobile station can aid in the determination of the 
best handover candidate (and associated new base station) 
to which communications are to be transferred. This 
process, typically referred to as mobile assisted handover 
5 (MAHO) , involves the mobile station periodically (or on 
demand) making measurements on each of several candidate 
frequencies to help determine a best handover candidate 
based on some predetermined selection criteria (e,g,, 
strongest received RSSI, best BER, etc,)- In TDKA 

10 systems, for example, the mobile station can be directed 
to scan a list of candidate frequencies during idle time 
slot{s), so that the system will determine a reliable 
handover candidate if the signal quality on its current 
link degrades beneath a predetermined quality threshold, 

15 In conventional CDMA systems, however, the mobile 

station is continuously occupied with receiving 
information from the network. In fact, CDMA mobile 
stations normally continuously receive and transmit in 
both uplink and downlink directions. Unlike TDMA, there 

2 0 are no idle time slots available to switch to other 
carrier frequencies, which creates a problem when 
considering how to determine whether handover to a given 
base station on a given frequency is appropriate at a 
particular instant. Since the mobile station cannot 

25 provide any inter-frequency measurements to a handover 
evaluation algorithm operating either in the network or 
the mobile station, the handover decision will be made 
without full knowledge of the interference situation 
experienced by the mobile station, and therefore can be 

30 unreliable . 

One possible solution to this problem is the 
provision of an additional receiver in the mobile unit 
which can be used to take measurements on candidate 
frequencies. Another possibility is to use a wideband 

35 receiver which is capable of simultaneously receiving and 
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deniodulating several carrier frequencies. However, these 
solutions add co«.plexity and expense to the n,obile unit 

in the parent patent application to Wi liars et al 
thxs problem is addressed by introducing discontinuous 
5 transmission into CDMA conununications techniques. For 
example, a compressed transmission mode is provided using 
a lower spreading ratio (i.e., by decreasing the number of 
chxps per symbol) such that with a fixed chip rate the 
^pread information only fills a part of a frame. This 
10 leaves part of each frame, referred to therein as an idle 
part, during which the receiver can perform other 
functions, such as the evaluation of candidate cells at 
other frequencies for purposes of handover. 

This solution is readily applicable to CDMA systems 
Wherein non-orthogonal code words are used to spread the 
information data sequence. m these types of systems 
commonly referred to as "long code" systems, one signature 
sequence is much longer than one symbol (often billions of 
symbols long) . since these codes are non-orthogonal to 
begxn with, temporarily changing the spreading ratio of 
one or several channels to provide compressed mode 
transmxssions does not create extra inter-code 
interference. 

The solution proposed in the parent application 
becomes problematic, however, for DS-CDMA systems where 
orthogonal code words are used to spread data streams, m 
so-called "Short" code systems, a short code set (e g 
including 128 codes of length 128 chips) is chosen so ^ha^ 

30 I I ^° -ch other over one symbol 

30 xnterval, x.e., over the length of the code 
consequently, the number of chips per symbol, i.e. the 
spreading ratio, cannot be changed on one or several 
channels. 

Accordingly, it would be desirable to provide a DS- 
CDMA system in which transmission and reception . was 
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discontinuous but which did not rely on a reduction in the 
spreading ratio to provide idle time for the receiver to 
measure on different frequencies. 

SUMMARY 

5 Introduction of discontinuous transmission in CDMA 

communications techniques is achieved by, for example, 
using selectively punctured coded output of a 
convolutional encoder. By temporarily increasing the 
coding rate during a frame, the coded information only 

10 fills an information part of a frame in a compressed mode, 
leaving an idle part of the frame in which to perform 
other functions, such as evaluation of other frequencies 
for use in handover between frequencies. A mode control 
device can, for example, switch an encoded signal stream 

15 output from a convolutional encoder between a first signal 
processing branch associated with a normal mode of 
transmission and a second signal processing branch 
associated with a compressed mode of transmission, the 
latter of which includes a code puncturing unit. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing, and other, features, objects and 

advantages of the present invention will become apparent 

from the detailed description set forth below when read in 

conjunction with the drawings, in which: 
25 FIG. 1 is a schematic illustration of a cellular 

radio communications system; 

FIG, 2 A is a schematic illustration of a downlink 

traffic information processor in accordance with the 

present invention; 
3a FIG. 2B is a schematic illustration of a short-code 

modulator in accordance with one embodiment of the present 

invention; 

FIG. 2C is a schematic illustration of a base station 
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transmitter in accordance with one exemplary embodiment of 
the present invention; 

FIGS. 3A and 3B are examples of a normal mode 
transmission and a compressed mode transmission, 
respectively, during four frames; and 

FIG. 4 is a block diagram of alternate signal 
processing branches for providing normal mode and 
compressed mode transmissions. 



15 



20 



DETAILED DESCRTPTTow 

^° ^" following description, for purposes of 

explanation and not limitation, specific details are set 
forth, such as particular circuits, circuit components, 
techniques, etc. in order to provide a thorough 
understanding of the invention. For example, various 
details are provided relating to exemplary modulation and 
transmitting techniques. However it will be apparent to 
one skilled in the art that the present invention may be 
practiced in other embodiments that depart from these 
specific details. m other instances, detailed 

descriptions of well-known methods, devices, and circuits 
are omitted so as not to obscure the description of the 
present invention with unnecessary detail. 

An exemplary cellular radio communication system 100 
xs illustrated in FIG. i. as shown in FIG. i a 
geographic region served by the system is subdivided into 
a number, n, of smaller regions of radio coverage known as 
cells iioa-n, each cell having associated with it a 
respective radio base station l70a-n. Each radio base 
station l70a-n has associated with it a plurality of 
transmit and receive radio antennas I30a-n. Note that the 
use of hexagonal-Shaped cells iioa-n is employed as a 
graphically convenient way of illustrating areas of radio 
coverage associated with a particular base station 170a-n 
in actuality, cells iioa-n may be irregularly shaped 
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overlapping, and not necessarily contiguous. Each cell 
lioa-n may be further subdivided into sectors according to 
known methods. Distributed within cells llOa-n are a 
plurality, m, of mobile stations 120a-m. In practical 
systems the number, m, of mobile stations is much greater 
than the number, n, of cells. Base stations I70a-n 
comprise i..ter alia a plurality of base statxon 
transmitters and base station receivers (not shown) whxch 
provide two-way radio communication with mobile stations 
120a-m located within their respective calls. As 
illustrated in FIG. 1, base stations 170a-n are coupled to 
the mobile telephone switching office (MTSO) 150 whxch 
provides inter alia a connection to the public switched 
telephone network (PSTN) 150 and henceforth to 
15 communication devices 180a-c. The cellular concept xs 
Known to those skilled in the art and, therefore, is not 
further described here. 

According to the present invention radio 
communications between the base stations and the mobile 
stations are effected using direct sequence code division 
multiple access (DS-CDMA) . In the following, the term 
downlink, or forward channel, refers to the radio 
transmission of information bearing signals from base 
stations 170a-n to mobile stations 120a-m. Similarly, the 
term uplink, or reverse channel, refers to the radio 
transmission of information bearing signals from mobile 
stations 120a-m to base stations I70a-n. 

Today, radio communication systems are being used for 
an ever increasing array of applications. Traditional 
voice communications now coexist with the radio 
transmission of images, and a mix of other medium and high 
speed data applications. Such applications reguire a 
radio channel capable of conveying a variable mix of low, 
medium, and high bit rate information -^-Is with a low 
transmission delay. To make efficient use of the radio 
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spectrum, only that bandwidth which is needed for a 
particular application should be allocated. This is know 
as "bandwidth on demand." Accordingly, the following 
exemplary systems describe a multi-rate, DS-CDMA system. 

Downlink 

FIG. 2A illustrates a schematic block diagram of a 
downlink traffic information processor 200. Downlink 
traffic information processor 200 is part of the base 
station transmitter. Each downlink connection requires 
the resources of at least one downlink traffic information 
processor 200. a base station which is dimensioned to 
supply a number K of. simultaneous downlink connections 
should have at least an equal number K of downlink traffic 
information processors 200. Referring to FIG. 2A 
variable rate downlink traffic information data 205 such 
as, for example, speech or image information originating 
from an information source (not shown), is received by 
framing buffer 220 in the form of a variable rate digital 
bitstream. The information source may be, for example, an 
20 ordinary telephone leoa, a computer 180b, a video camera 
180c, or any other suitable information source which is 
linked via PSTN 160 to MTSO 150, or to MTSO 150 directly 
and henceforth coupled to base stations I70a-n according 
to known methods. 

25 The bitrate (i.e., number of kilobits per second 

(kbps)) of the variable rate bitstream received by framing 
buffer 220 is dependent upon the type or amount of 
information to be transmitted to mobile stations l20a-m 
The bitrate may be defined by a Basic Bitrate and 
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multiples thereof, i.e.: 

Bitrate = (Basic Bitrate) *k; k = 0,1,2, . . .N 



where (Basic Bitrate) * N is the maximum 

bitrate. 

In an exemplary embodiment having a Basic Bitrate of 
5 3 2 kbps and an information frame time interval of 10 ms, 
each information frame comprises 32 0 bits. For bitrates 
higher than 3 2 kbps, more than one information frame per 
10 ms time interval is produced. As an example, suppose 
that the bitrate is 128 kbps. Then, four information 
10 frames, each comprising 32 0 bits, are produced for each 10 
ms time interval. In general, the number M of information 
frames is the same as the number k of multiples of the 
Basic Bitrate. 

Referring again to FIG, 2A, each information frame is 
15 coupled to one of a plurality of so-called short-code 
modulators 210a-M for subsequent processing. The number 
M of short-code modulators 210a-M is equal to the number 
N of possible multiples of the Basic Bitrate. According 
to the first exemplary embodiment of the present 
invention, when the received information data bitrate is 
the Basic Bitrate (e.g., 32 kbps) only one information 
frame is produced for each lOms time interval which is 
coupled to short-code modulator 210a. When the received 
variable rate bitstream is two times the Basic Bitrate 
25 (i.e., 64 kbps) two information frames are produced for 
each 10ms time interval: one information frame is coupled 
to short-code modulator 210a and the other information 
frame is coupled to short-code modulator 2l0b. Similarly, 
higher received variable rate bitstream produce a greater 
3 0 number of information frames per predetermined time 
interval. Each information frame resulting from high 
bitrate information data is separately coupled to a 
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separate short-code n^odulator resulting in a plurality of 
so-called parallel short-code channels ^^^^^^^y °f 

Arranging the information data bitstr^;,^ • . 

_ 2l0a-M. Referring now to Figure 2B , 

Illustration of the sho^t ^ schematic 
generally shown as .io p^tr T"'T^ 
convolutional encoder "jo the "i t ' 
1° comprising, for e.aJie a . 

~nc. oheo. <c.c;':^s a^e Trrto tL TforZ::" 
frame in time multiplexer 220. The frame 7 
information hits and the first overhead hTt '"^ 

convolutional encoder 2,0 .nd suhT^ted to cha 'T""° 

15 ncir^r, ^ •=»^i-'jt;otea ro channel codina 

adds Th""'' ■ ' "'^ convolutional encoder which 
adds redundancy to the frame. The encoded frame is the^ 

su^tir r TT^^' en-- -Lr s" 

ujjjectea to block-wise bit interle 

interleaving, the second overhead hif= v '^^^^^ 

20 encoded and interleaved frame t ti. '° 

DownlinK power control b7ts a"e a. ""'"^^^^'^^^ 

encoded/ interleaved frame Tn .- "^^"'^ ^° 

eavea rrame m time multiplexer ?fin 1.1, 

downxin. power control hits instruct the ^^1! station t' 
increase or decrease its transmitted power level "fter 
the insertion of the power control bits each % 
coupled to quadrature phase shift Keying inpsK, 7T " 
"0. Those skilled in the art w^n »°<5"lator 

QPSK modulator 280 maps the innut hi-h = 
30 a se^ence of complex symhoTs H " ^T"''' 
modulator is a complex segu^nce oi svloi " 
jor example cartesian ^or...:^:TZ'Z::t:: T I 
DQ. spreading of the output of the OPSK m ^ 
DeT-foT-m<=.>i . • f •-'I- tne QPSK modulator is 

performed using so-called short-codes o^-k 

3= interleaving, and modulation comhi::::o„s reVsrhtr' 



wo 97/40593 



PCT/SE97/00646 



12 

Short-Codes 



Referring bacK to Figure i, each radio base station 
170a-n transmits a unique downlink signal to enable mobile 
ter^xnals 120a-m to separate the signals broadcast in 

2nTU^^""^ ^""^ inter-cell 

signals) froK> the downlink signals received in the cell 
Where the mobile terminal is located. Further, signals 
transmitted to individual „,obile terminals in a particular 
cell are orthogonal to one another to separate the 
10 signals of multiple mobile stations l20a-m operating in 
the same cell (i.e., intra-cell signals). According to 
the present invention, downlink transmissions to multiple 
users in the same cell, or same sector, are separated by 
spreading the modulated signal with different orthogonal 
15 short-codes. 

Parallel short-code channels representing a high 
bitrate signal are separated from each other in the same 
way downlink traffic signals to mobile terminals operating 
in the same cell are separated, namely by assigning 
20 different short codes S,(real) to each parallel CDMA 
channel . 

In one embodiment, the short orthogonal codes are 
real-valued orthogonal Gold codes with a length of one 
symbol interval. For example, with a l20kbps total bit 
rate (60 kbps on each quadrature branch) and a chip rate 
Of 7.68 Mcps, the code length is 128 chips. Orthogonal 
Gold codes are ordinary Gold codes of length 2"- i, where 
a zero (or one) is added to the end of all code words 
producing 2» orthogonal code words, each of length 2" 
0 Gold codes are known to those of skilled in the art 
Referring again to Figure 2A, the output of each short- 
code modulator 210a-M is coupled to adder 215 where the 
individually spread signals of each information frame are 
formed into a single composite signal. 
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Long-Codes 

Referring now to Figure 2C, the composite signals 
from each downlink traffic information processor 200A-K 
are coupled to base station transmitter 150. The signal^ 
from each downlink traffic information processor are added 
xn block 290. in order to separate downlink signals 
transmitted from different base stations, each base 
statxon ITOa-n is assigned a unique long code. m one 
embodiment of the present invention the long code may be 
complex-valued: for example, an ordinary Gold code of 
length 2-1 chips. After scrambling (at blocks 300 and 
3 02) the composite signal with the long-code generated by 
the long code generator 285, the signal is filtered 

L5 308, 310), summed 

(block 312), amplified and transmitted according to known 
techniques . 



Discontinuous Transmission 

Normally in CDMA syst^,„s, i„forr,ation i. transmitted 

InforMat.on to ba transmitted within a fra»a is coded and 
spread together. This information is spread over each 
frame, resulting in continuous transmission during the 
Whole frame at a constant power level, as shown for 

=5 trans^L" °' -"tinuous 

transmission .s denoted herein as ..normal mode 

transmission" . 

disc ^'>°"«- P«-ht invention introduces 

dxscontinuous transmission into CDHA systems for, e = 

30 lll'^T evaluation. According to 'the 

30 present invention, this is achieved by temporarily 

from the coded bit stream (i.e., puncturing the code,. 
Th.s results in coded information which is compressed into 
a portion of a frame, leaving a residual, idle interval in 
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Which no power is transmitted, as shown in FIG. 3B. This 
is referred to herein as "compressed mode transmission". 
An Illustrative example will serve to further explain how 
Idle intervals can be created according to the present 
5 invention. 

Punctured convolutional coding techniques in digital 
communication systems are, pe:r se , known as shown by the 
teachings of the following documents each of which are 
incorporated herein by reference: U.S. Patent 

10 No. 5,029,331, issued on July 2, 1991, to Heichler et al.; 
U.S. Patent No. 4,908,827, issued on March 13, 1990, to 
Gates; U.S. Patent No. 4,462,101, issued on July 24, 1984, 
to Yasuda et al.; PuncturBd Convolutional Codes of Rate 
(n-l}/n and Simplified Maximum Likelihood Decoding, by 
15 J. Bibb Cain, George c. Clark, Jr., and John M. Geist, in 

^SSl — Trapsactions on Information Th^o>-y vol. IT-25, 

No. 1, Jan. 1979, pp. 97-100; and High Rate Punctured 
Convolutional Code for Soft Decision Viterbi Decoding, by 
Yutaka Yasuda, Kanshiro Kashiki , and Yasuo Hirata, in IEEE 

^° Transactions on Communicat-i r^n^ , Vol. COM-32, No. 3, 

March 1984, pp. 315-319. 

In general, communication systems using punctured 
convolutional coding include a coder for coding a digital 
input to be transmitted from a transmitter and a decoder 
for decoding the coded input received at the receiver. 
The coder includes a convolutional coding circuit which 
receives the digital input and outputs a convolutional 
coded output. The digital input is coded by the 

convolutional coding circuit so that for every k-bits 
3 0 inputted into the convolutional coding circuit, a 
corresponding n-bits, where n > k, is outputted. The 
k-bits inputted and the corresponding n-bits outputted are 
referred to as k-tuples and n-tuples, respectively. A 
convolutional coding rate for the convolutional coding 
35 circuit is defined as the ratio of the number of k-bits 
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inputted to the number of n-bits outputted, and can be 
expressed as k/n. For example, the coding rate is 1/2 
when for each bit inputted into the convolutional coding 
circuit there is a corresponding two bits outputted. 
5 In order to increase the code rate of the coder, the 

convolutional coded output is passed through a puncturing 
circuit which includes a transmission mask circuit and 
deleting pattern memory for transmitting only selected 
bits of the convolutionally coded output. The puncturing 
10 circuit outputs a punctured output having a punctured code 
rate of z/q. A punctured code rate of z/q means that for 
every 2 input bits inputted into the convolutional coding 
circuit q bits are outputted from the puncturing circuit. 
The desired punctured code rate is achieved by 
15 passing a convolutional coded output through the 
transmission mask circuit and puncturing the convolutional 
coded output on a block-by-block basis. Each block to be 
punctured is formed from a plurality of n-tuples and is 
referred to as a puncturing block. The number of n-tuples 
2 0 used to form each puncturing block is currently determined 
by recognizing that to provide a punctured code rate of 
2/q, where 2 = 7k, for a convolutional coded output of 
rate k/n, at least 7 convolutionally coded n-tuples must 
be grouped and punctured as a puncturing block to achieve 
2S the desired punctured code rate. Accordingly, the bit 
length of each puncturing block is equal to y 
convolutionally coded n-tuples multiplied by the number of 
bits in each n-tuple. The bit length of the puncturing 
block can be expressed as L = 7n. 
30 The puncturing blocks are punctured according to a 

deleting pattern which has a length equal to that of a 
puncturing block. The bits of the deleting pattern have 
a one-to-one correspondence with the bits in each of the 
puncturing blocks. Accordingly, the deleting pattern is 
chosen to have a length that can be expressed as L = 7n. 
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The deleting pattern chosen has the minimum bit length 
necessary to achieve the desired punctured code rate of 
z/q for a convolutional coding rate of k/n. 

The deleting pattern used by the puncturing circuit 
xs an L-length block of ones and zeros, with each one 
representing a transmission bit and each zero representing 
a non-transmission bit. (The transmission bits and non- 
transmission bits are also referred to as non-deleting 
bits and deleting bits, respectively.) The ratio of ones 
to zeros in the L-length deleting pattern is chosen to 
achieve the desired punctured code rate. it is the 
relative number to zeros in the deleting pattern that 
determines the punctured code rate. 

For example, a 2/3 punctured rate is achieved for a 
rate 1/2 convolutional coding circuit by using a deleting 
pattern of length four (i.e., L = zn = 2 x 2 = 4) . The 
length four deleting pattern is chosen to have three 
transmission bits and one non-transmission bit, i.e., a 
puncturing rate of 1/4, so that the new punctured rate' of 
2/3 is achieved. 

There are a plurality of different deleting patterns 
having the same ratio of ones to zeros and having the same 
bit length but having unique arrangements or patterns of 
ones and zeros. The arrangement or pattern of ones and 
25 zeros in a deleting pattern affects the distance 
properties of the punctured code. To minimize the bit 
error rate of the communication system, a deleting pattern 
having the desired bit length and ratio of ones to zeros 
is typically chosen in an attempt to optimize the distance 
3a properties of the punctured code. 

To select an optimal deleting pattern once the length 
and ratio of ones to zeros is determined, a puncturing 
table of potential deleting patterns in which distance 
properties have been calculated for each deleting pattern 
can be consulted. Selecting an optimal deleting pattern 
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for a given deleting pattern length and ratio of ones to 
zeros is well-known as indicated by the above incorporated 
documents. The optimal deleting pattern selected from a 
puncturing table is used by the puncturing circuit in 
5 puncturing on a bloc)c-by-block basis the convolutional 
coded output. 

According to the present invention, puncturing is 
selectively performed to create idle intervals when 
needed, for example, to perform inter-frequency 
10 measurements. Referring to FIG. 4, consider an uncoded 
data stream having M bits/frame entering convolutional 
Channel coder 400. The coder 400 can, for example, 
correspond to convolutional encoder 230 in FIG 2B 
Assume that the coder has an encoding rate of and that 
the data stream is provided in frames having length T, 
This means that the output N of channel coder 400 will be 
N-M/Re. When frequency measurements are to take place 
mode control device 4 02 operates switch 4 04 to move from 
the upper processing branch of FIG. 4 (associated with 
normal mode transmission) to the lower signal processing 
branch (associated with compressed mode transmission) . m 
the lower signal processing branch, the coded bit stream 
IS punctured at block 406 with a puncturing rate R, i e 
every 1/R,th bit is removed. The number of bits per frame 
IS thus reduced to N' = N*(1-i/r,). These N' bits/frame 
are then provided to frame generator 4 08 (eg 
xnterleaver 240 in Fig. 2B) resulting in a frame haCin^ 
length T, being sent to the modulator (e.g., modulator 270 
in FIG. 2B) . 

For a given channel bit rate, the data of a frame can 
now be transmitted in a time interval of length T,' = t, * 
N'/N. The remaining time interval of length T- = t - T' 
can be used for inter-frequency measurements. 
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Idle Time Usage 

Having created idle time for a mobile station ' s 
receiver, this idle time can be put to a number of 
advantageous uses. First, the receiver can use this time 
5 to scan other frequencies. The evaluation of carrier 
frequencies other than that which a mobile station is 
currently allocated is performed by using the compressed 
transmission mode in the downlink or uplink on a regular, 
predetermined basis. The mobile station performs 

10 measurements (e.g., carrier signal strength, pilot channel 
signal strength or bit error rate) on other carrier 
frequencies during the idle part of the compressed mode 
frame since during this time it is not required to listen 
to the base station to which it is currently linked. 
After switching to another frequency, the evaluation of 
that frequency can be carried out in any suitable fashion, 
e.g., such as disclosed in U.S. Patent No. 5,175,867 to 
Wejke et al. The measurements are relayed to the network 
{through the currently linked base station or base 
stations) , providing the information used for mobile 
assisted handover (MAHO) . 

The compressed mode is used intermittently at a rate 
determined by the mobile station or network in this 
exemplary embodiment, however, it may be preferable for 
25 the network to control the usage of compressed mode 
transmission for the downlink. The mobile station or 
network can determine the frequency of use of the 
compressed mode based on a variety of factors, such as the 
radio propagation conditions, the mobile station's speed 
and other interfering factors, the relative call density, 
and the proximity to cell boarders where handover is more 
likely to be needed. This information, in conjunction 
with the details of the measurement and handover algorithm 
used in the system, can be used by mode control device 402 
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to time the movement of switch 4 04, 

Execution of a call handover can also be handled in 
the compressed mode in an exemplary embodiment of the 
present invention. Two different handover processes can 
be implemented using the idle time provided by the 
compressed mode, specifically seamless handover and soft 
handover. For the purposes of seamless handover, the 
mobxle station's receiver can use the idle time to receive 
time slots from the new base station and use known 
synchronization techniques to synch to the new base 
station before the handover occurs, thereby speeding up 
the handover process by establishing communication with 
the new base station before dropping its connection with 
the old base station. 

For soft handover, after deciding on handover to a 
new base station (or base stations) broadcasting on 
another carrier frequency, the compressed mode is entered 
communication with the old base station(s, is maintained 
While establishing a new link during the idle part of the 
20 frame. By maintaining the old link(s) after the new link 
xs synchronized, communication to all base stations 
simultaneously can be employed (establishing macro- 
diversity on two or more carrier frequencies) making the 
scheme a make-bef ore-break method. This scheme for soft 
mter-frequency handover can be used for both up- and 
down-links. The handover is completed by dropping the old 
link(s) and returning to normal mode transmission 

The duty cycle of the information part of a frame to 
the frame duration is controlled on a frame by frame 
basis. For measurements on other frequencies, the duty 
cycle can remain relatively high (e.g., o.8) since only a 
short period of time is needed for the measurement. For 
execution of macro diversity between two frequencies, the 
same information is sent on both. Therefore, the duty 
cycle Should be approximately 0.5. The compressed mode is 
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used only intermittently and the normal mode (duty cycle 
- 1) is used the remainder of the time. 

TO control the transmission quality, the transmission 
power used during the information part of the frame is a 
function Of the duty cycle, in an exemplary embodiment of 
the present invention. For example, the transmission 
power P can be determined as: 



P = £■ 

Duty Cycle 
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15 



wherein = power used for normal mode transmission. This 
increased power is needed to maintain transmission quality 
m the detector if the duty cycle is reduced. During the 
rest of the frame, i.e., the idle part, the power is 
turned off. 

The variation in total transmitted power from a base 
station can be smoothed by staggering (spreading in time) 
the deployment of compressed mode over a number of users 
in a certain time span. Since signal strength measurement 
on another carrier frequency is likely to require only a 
20 fraction of a frame, the duty cycle can be made high 
thereby reducing the variation in the power transmission. 

The present invention's use of normal and compressed 
mode frames provides the ability to exploit the advantages 
of slotted transmission/reception in hierarchical cell 
structures while using DS-CDMA but without reducing the 
spreading ratio. This makes it possible to measure other 
carrier frequencies, thereby providing reliable handover 
decisions. Further, handover execution between carrier 
frequencies can be made seamless by establishing a new 
link before releasing the old one. This can be done 
without the need for two receivers. 

The preceding description of the preferred 
embodiments are provided to enable any person skilled in 
the art to make and use the present invention. Various 
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modifications to these embodiments will be readily 
apparent to those skilled in the art, and the principles 
described herein may be applied without departing from the 
scope and spirit of the present invention. Thus, the 
present invention is not limited to the disclosed 
embodiments, but is to be accorded the widest scope 
consistent with the claims below. 
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CLAIMS : 

1. A method of code division multiple access in 
cellular communications, wherein information is 
transmitted in frames having a specific time duration, 
said method comprising the steps of: 

channel encoding a symbol stream associated with 
a frame to be transmitted to produce a coded symbol 
stream; 

selectively increasing a channel coding rate of 
said coded symbol stream to generate a compressed mode 
frame, wherein a compressed mode frame includes a first 
part having a time duration less than said specific time 
duration and containing a complete coded information 
signal, and a second part; 

impressing said coded symbol stream to be 
transmitted on a signature sequence to produce a spread 
information signal; and 

transmitting said coded, spread information 
signal as either a normal frame or as said compressed 
frame based upon a result of said selective increasing 
step. 

2. The method of claim i, wherein said step of 
channel encoding further comprises the step of: 

convolutionally encoding said symbol stream. 

^- The method of claim l, wherein said step of 
selectively increasing further comprises the step of: 

selectively puncturing said coded symbol stream. 

4. A method according to claim l, comprising a 
further step of increasing a transmission power level used 
30 during said first part of a compressed mode frame as a 
function of a duty cycle, defined as a ratio of the time 
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duration of said 
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dur-.^- . . ^^"^ ^^"""^ ^^^^ specific time 

duration, of said compressed mode frame. 

oowe/' / ^^^"^^^ ^" accordance with claim i, wherein no 
power IS transmitted during said second part. 

co^n / according to claim i, wherein said 

compressed mode is used in one radio linK without 
coordination with use of compressed mode in other radio 

7. A method according to claim 4, further 
comprising the step of smoothing variations in total 
transmitted power by spreading in time use of compressed 
mode frames over a number of users in a Ho-h«>- • . • 
span. users in a determined time 

IS . according to claim i, wherein a 

15 ^-.uency Of use of said compressed mode is based on one 
or a combination of one or more of the following factors- 

dens : ^-d, relative caU 

density, and proximity to cell boarders. 

9- A method according to claim i, wherein the 
compressed mode is used in a down-linX. 

10. A method accordino to ni^im i 

^ Claim 1, wherein the 

compressed mode is used in hot-h ^ , ■ -^n une 

iinj^^ ^" a down-link and an up- 

11. A method according to claim i, wherein the 
compressed mode is used in an up-link. 

^ according to claim 9, comprising the 

further step of performing measurements, in a mobile 
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Station, on carrier frequencies during said second part of 
a down-lmk compressed mode frame. 

13. A method according to claim lo, comprising the 
further step of performing measurements, in a mobile 
station, on carrier frequencies during said second part of 
a down-link compressed mode frame. 

14. A method according to claim lo, comprising the 
further step of utilizing said compressed mode when 
synchronizing on a new carrier frequency and establishing 
a new radio link during said second part of a compressed 
mode frame. 



15. A method according to claim 14, comprising the 
further step of maintaining communication on both a 
presently used radio link and said new radio link, using 

15 said second part of a compressed mode frame for 
communicating on said new radio link. 

16. A method according to claim 15, comprising the 
further step of dropping said presently used radio link 
and returning to a normal mode frame transmission on said 
new radio link, wherein said normal mode frame consists of 
only said coded information during the entirety of said 
specific time duration. 

17. A method according to claim 13, comprising the 
further steps of utilizing said compressed mode when 
synchronizing communication on a new carrier frequency and 
establishing a new radio link during said second part of 
a compressed mode frame. 

18. A method according to claim 17, comprising the 
further step of maintaining communication on both a 
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presently used radio link anri 

said second part of a ''"^ 
~icatin. on said new radT:Tr:r' '^^^^ 

19. A method according to clain, -. o 
further steps of dropping said n co«,prising the 

and returning to normal Lde .rTrT ' ^^"^ 
new radio link, wherein said ^^^"^"'ission on said 

only said coded inforl^ '""^ ^^^^-^^ of 

specific time duration. ^ " entirety of said 

20. A method according to claim 17 
further step of perfo^s^ . ' ^^^-P^ising the 

f 'Ji. pertorming handover ev«i„=.4-,- 
measurements of a carri^^ ^ evaluation using said 

established. ^ ^ Present link is 

21. A method according to claim 
further step of performing handover evalultr"""'''" 
"measurements of a carrier frequency dilf "'"^ '"'^ 

from a carrier frequency uZ k ""'"^ ^^"^"-"^^ 

established. """^ "'^"'^^ ^ P^---nt link is 

22. A method according to claim 21 
further steps of utilize comprising the 

synchronizing communication on Tnt ^^^n 
establishing a new link h ^'""'^""""^ ^"'^ 

evaluation, during said sec;nd pa'rT of" 

frame. "° P^^^ °f a compressed mode 
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23. A method according to claim 22, comprising the 
further step of maintaining communication on both a 
presently used radio link and said new radio link, using 
said second part of a compressed mode frame for 
coitanunicating on said new radio link. 

24. A method according to claim 23, comprising the 
further steps of dropping said presently used radio link 
and returning to a normal mode frame transmission, wherein 
a normal mode frame consists of only said coded 
information during the entirety of said specific time 
duration. 



25. A method according to claim 10, comprising the 
further step of utilizing said compressed mode when 
executing seamless handover by: 

performing communications on a present radio 
link during said first part, 

synchronizing communication on a new carrier 
frequency during said second part, 

establishing a new radio link during said second 

2 0 part, 

dropping the present link when communication on 
said new radio link has been established, and 

performing communications on the new radio link 
using a normal mode transmission, wherein a normal mode 
25 frame consists of only said coded information during the 
entirety of said specific time duration • 



26. A method according to claim 13, comprising the 
further step of utilizing said compressed mode when 
executing seamless handover by 

performing communications on a present radio 
link during said first part, 

synchronizing communications on a new carrier 
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frequency during said second part, 

establishing a new radio link during said second 

part, 

dropping the present link when conmunication on 
5 said new radio link has been established, and 

performing communications on the new radio link 
usxng a normal mode transmission, wherein a normal mode 
frame consists of only said coded information during the 
entirety of said specific time duration. 

, according to claim 21, comprising the 

further steps of utilizing said compressed mode when 
executing seamless handover by: 

performing communications on a present link 
during said first part. 



15 



selecting a new carrier frequency based on said 
handover evaluation, 

synchronizing communication on said new carrier 
frequency during said second part, 

^^^^""^^^^^"^ ^ link during said second 

part, 

dropping the present link when communication on 
said new radio link has been established, and 

performing communications on the new radio link 
using a normal mode transmission, wherein a normal mode 
frame consists of only said coded information during the 
entirety of said specific time duration. 

28. An apparatus for transmitting information in a 

code division multiple accesc, c:x.c.-i-^.„ 
. ^ . ^ access system transmitting 

information in frames of soecifin ^ 

fapeciric time duration, said 

apparatus comprising: 

means for encoding and framing data in either a 
normal mode, wherein a normal mode frame includes said 
coded information during the entirety of said specific 
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time duration, or, a compressed mode, wherein a compressed 
frame includes a first part of less than said specific 
time duration, said first part containing a complete coded 
information signal, and a second part, said encoding and 
5 framing means including an input and an output; 

means for controlling which of said compressed 
mode and said normal mode is used in said encoding and 
framing means; and 

means for transmitting said coded information 
10 signal output of said encoding and framing means. 

29. The apparatus according to claim 28, wherein 
said means for encoding and framing data includes a first 
signal processing branch associated with said normal mode 
and second signal processing branch associated with said 

15 compressed mode and wherein said mode controlling means 
includes a switch whereby said mode controlling means can 
selectively switch a signal stream into one of said first 
and second branches. 

30. The apparatus according to claim 28, wherein 
20 said mode control means selects a mode according to a 

measurement/handover algorithm, 

31. The apparatus according to claim 28, wherein 
said apparatus forms part of a mobile station. 

32. The apparatus according to claim 28, further 
25 comprising means for decoding channels with fixed 

spreading ratios . 

33. The apparatus according to claim 28, wherein 
said apparatus is part of a base station. 
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34 . The apparatus according to claim 30 , wherein 
part of said algorithm is implemented in a mobile station 
and part of said algorithm is implemented in a base 
station , 

5 35. The apparatus according to claim 28, wherein one 

of said apparatus is located in a mobile station and 
another of said apparatus is located in a base station. 

36. The apparatus according to claim 28, wherein 
power supplied to said means for transmitting during a 
10 first part of a frame is controlled by said mode control 
means • 

. 37 . The apparatus according to claim 29 , wherein 
said second branch includes a code puncturing unit. 

38. The apparatus according to claim 30, wherein a 
15 duty cycle of the compressed mode frame of said receiver 

means is controlled by said mode control means. 

39. A CDMA transmitter comprising: 

a node for receiving a stream of uncoded data 

bits; 

20 a channel coder for encoding said stream of data 

bits; 

a first signal processing branch for receiving 
said encoded stream of data bits and generating a normal 
frame for transmission ; 
25 a second signal processing branch for receiving 

said encoded stream of data bits, deleting some of said 
encoded bits and generating a compressed frame for 
transmission ; 

a switch operable to select one of said first 
30 and second signal processing branches; and 
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downstream processing circuitry for receiving 
said normal or said compressed frame and transmitting 
same. 



40. The CDMA transmitter of claim 39, wherein said 
5 channel encoder is a convolutional encoder* 
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